Operation Research의 한 방법으로 제로 이상의 값을 가지는 몇 가지 변수의 1차식을 제약조건으로

목적 함수의 최대값 또는 최솟값을 찾는 문제

최적의 조건을 찾는 방법으로 하나의 문제를 여러개의 작은 문제로 나누어서 해당 결과를 저장하고(분할 정복)

다시 큰 문제를 해결할 때 사용(병합)